#include <bits/stdc++.h>
using namespace std;
#define PI 3.1415926
#define   SQUARE(x) ((x)*(x))
//double SQUARE(double x) { return x*x;}

long long f[100]={1,1,2,3};

void w1()
{
	int n, k, ans=0, y, h, w;
	char c;
	scanf("%d", &n);
	for(int i=2; i*i<=n; i++){
		if(0 == n % i){
			printf("%d", n / i);
			break;
		}
	}
}

int main()
{
	w1();
  return 0;
}
